Poset edge-labellings and left modularity
نویسندگان
چکیده
منابع مشابه
Poset edge-labellings and left modularity
It is known that a graded lattice of rank n is supersolvable if and only if it has an EL-labelling where the labels along any maximal chain are exactly the numbers 1, 2, . . . , n without repetition. These labellings are called Sn EL-labellings, and having such a labelling is also equivalent to possessing a maximal chain of left modular elements. In the case of an ungraded lattice, there is a n...
متن کاملEdge-Injective and Edge-Surjective Vertex Labellings
For a graph G = (V,E) we consider vertex-k-labellings f : V → {1, 2, . . . , k} for which the induced edge weighting w : E → {2, 3, . . . , 2k} with w(uv) = f(u) + f(v) is injective or surjective or both. We study the relation between these labellings and the number theoretic notions of an additive basis and a Sidon set, present a new construction for a so-called restricted additive basis and d...
متن کاملEdge colouring by total labellings
We introduce the concept of an edge-colouring total k-labelling. This is a labelling of the vertices and the edges of a graph G with labels 1, 2, . . . , k such that the weights of the edges define a proper edge colouring of G. Here the weight of an edge is the sum of its label and the labels of its two endvertices. We define χt(G) to be the smallest integer k for which G has an edge-colouring ...
متن کاملPlanarity and Edge Poset Dimension
Dif ferent areas of discrete mathematics lead to instrinsically dif ferent characterizations of planar graphs . Planarity is expressed in terms of topology , combinatorics , algebra or search trees . More recently , Schnyder’s work has related planarity to partial order theory . Acyclic orientations and associated edge partial orders lead to a new characterization of planar graphs , which also ...
متن کاملEdge-Magic Group Labellings of Countable Graphs
We investigate the existence of edge-magic labellings of countably infinite graphs by abelian groups. We show for that for a large class of abelian groups, including the integers Z, there is such a labelling whenever the graph has an infinite set of disjoint edges. A graph without an infinite set of disjoint edges must be some subgraph of H + I, where H is some finite graph and I is a countable...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2006
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2004.07.010